A Low-Cost Decoder for Arbitrary Binary Variable-Length Codes
نویسندگان
چکیده
Encoders and decoders for variable-length codes such as Huffman Codes can be costly to implement. This paper describes low-cost encoder and decoder for binary variable-length codes that is simple to implement when decoding speed is not an issue.
منابع مشابه
A low power VLSI implementation for variable length decoder in MPEG-1 layer III
MPEG Layer III (MP3) audio coding algorithm was a widely used audio coding standard. It involves several complex coding techniques and is therefore difficult to create an efficient architecture design. The variable length decoding was an important part, which needs great amount of search and memory read/write operations. In this paper a data driven variable length decoding algorithm is presente...
متن کاملA Sequential Decoder for Linear Block Codes with a Variable Bias-Term Metric
A sequential decoder for linear block codes that performs maximum-likelihood soft-decision decoding is described. The decoder uses a metric computed from a lower bound on the cost of the unexplored portion of the code tree. It is shown that for certain block codes the average computational complexity of this metric is superior to that of the Fano metric. A new function, the cumulative column di...
متن کاملAn Ultra Low Power Variable Length Decoder For Mpeg-2 Exploiting Codeword Distribution - Custom Integrated Circuits Conference, 1998. Proceedings of the IEEE 1998
tector and the lookup table. The VLC detector receives the input variable length codes and generates an address for the lookup table (LUT). To reduce additional circuit overhead, address generation is implemented by aligning the VLCs at a fixed position so that the lookup table uses the VLC itself as the address. The lookup table receives the address from the VLC detector and produces the corre...
متن کاملNon - Reversible Golomb - Rice Code with k = 1 Reversible Golomb - Rice Code with k = 1
The International Telecommunications Union (ITU) recently adopted reversible variable length codes (RVLCs) for use in the emerging H.263+ video compression standard. As the name suggests, these codes can be decoded in two directions and can therefore be used by a decoder to enhance robustness in the presence of transmission bit errors. In addition, these RVLCs involve little or no eeciency loss...
متن کاملAn Integrated Joint Source-Channel Decoder for MPEG-4 Coded Video
The MPEG-4 video coding standard uses variable length codes (VLCs) to encode the indices of intra and inter macroblocks after discrete cosine transform and quantization. Although VLCs can achieve good compression, they are very sensitive to channel errors. Joint source-channel decoding (JSCD) is emerging as an efficient method for dealing with this sensitivity to channel errors. This paper prop...
متن کامل